ミントの住む魔法の国では王位継承のしきたりとして、12歳になると人間界の困っている人たちに幸せの種を蒔き、魔法の国の虹色の谷の花々の色を取り戻していく｢魔法のエンジェル｣として、修行に行かなくてはならない掟がある。
人間界でハーブおばさんが経営している｢しあわせショップ｣を舞台に、お供のワッフル、修行の助っ人に選ばれた二人の友人プラムとナッツ、そして魔法のことは秘密にされているタクトらと、｢しあわせショップ｣に訪れるお客達を相手に、ミントの修行が始まった。